On pseudocategories in a category with a 2-cell structure 



N. Martins-Ferreira 



Abstract. For a given (fixed) category, we consider the category of all 2-cell 
structures (over it) and study some naturality properties. A category with a 
2-cell structure is a sesquicategory; we use additive notation for the vertical 
composition of 2-cells; instead of a law for horizontal composition we consider a 
relation saying which pairs of 2-cells can be horizontally composed; for a 2-cell 
structure with every 2-cell invertible, we also consider a notion of commutator, 
measuring the obstruction for horizontal composition. We compare the con- 
cept of naturality in an abstract 2-cell structure with the example of internal 
natural transformations in a category of the form Cat(B), of internal cate- 
gories in some category B, and show that they coincide. We provide a general 
construction of 2-cell structures over an arbitrary category, under some mild 
assumptions. In particular, the canonical 2-cell structures over groups and 
crossed-modules, respectively "conjugations" and "derivations", are instances 
of these general constructions. We define cartesian 2-cell structure and extend 
the notion of pseudocategory from the context of a 2-category (as in \G\) to 
the more general context of a sesquicategory. As an example of application we 
consider pseudocategories in the sesquicategory of abelian chain complexes. 



1. Introduction 

In this article we use a different notation for the vertical composition of 2-cells: 
instead of the usual dot '-'we use plus '+'. To support this we present the following 
analogy between geometrical vectors in the plane and 2-cells between morphisms 
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in a category. 
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Two geometrical vectors in the plane can be added only if the end point of the 
second (u as in the picture above) is the starting point of the first one (v as in 
the picture) and in that case the resulting vector (the sum) goes from the starting 
point of the second to the end point of the first: exactly the same as with 2-cells 

dom u 
v+u ■ ; 
cod v 

In some sense the analogy still holds for scalar multiplication 

p dom(u)A 
p cod(u) A 



cod u 

— u • . 
dom u 



dom u 




cod v 



dom u 




cod u 



and for inverses (in the case they exist) 



dom u 




cod u 



Concerning horizontal composition, there is still an analogy with some relevance: 
it is, in some sense, analogous to the cross product of vectors — in the sense that 
it raises in dimension (see the introduction of pQ and its references for further 
discussion on this). Given 2-cells, u and v 



dom u dom v 




cod u cod v 



the horizontal composition v o u should be a 3-cell, from the 2-cell 
(1.1) cod (v) u + v dom (u) 
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to the 2-cell 

(1.2) v cod (u) + dom (v) u. 

In some cases (ll.lj) and (|1.2[) coincide (as it happens in a 2-category) and this is 
the reason why one may think of a horizontal composition, but it is an illusion; to 
overcome this we better consider a relation sou saying that the 2-cell v is natural 
with respect to u, defined as 

vo U ^=> (inD = (Toi . 

in this sense, the horizontal composition is only defined for those pairs (v, u) that 
are in relation v o u, with the composite being then given by either (jl.ip or (|1.2|l . 

This is a geometrical intuition. An algebraic intuition is also provided in Propo- 
sition [TJ 

This article is organized as follows. 

For a fixed category, C, we define a 2-cell structure (over C, as to make it 
a sesquicategory) and give a characterization of such a structure as a family of 
sets, together with maps and actions, satisfying some conditions. It generalizes 
the characterization of 2-Ab-categories as a family of abelian groups, together with 
group homomorphisms and laws of composition as given in [5] and [7] where the 
(strong) condition 

D(x)y = xD (y) 

is no longer required. A useful consequence is that the example of chain complexes, 
say of order 2, can be considered in this more general setting. Of course, this 
condition is equivalent to the naturality condition, and the results obtained in [5 
and [7] heavily rest on this assumption, so one must be careful in removing it. For 
this we introduce and study the concept of a 2-cell being natural with respect to 
another 2-cell, and the concept of natural 2-cell, as one being natural with respect 
to all. Next we compare this notions when C is a category of the form Cat(B) , of 
internal categories in some category B, and conclude that if the 2-cell structure is 
the canonical one (internal transformations, not necessarily natural) then a natural 
2-cell corresponds to a natural transformation, and furthermore, it is sufficient to 
check if a given transformation is natural with respect to a particular 2-cell (from 
the "category of arrows"), to determine if it is natural. 

We give a general process for constructing 2-cell structures in arbitrary cate- 
gories, and for the purposes of latter discussions we will restrict our study to the 
2-cell structures obtained this way. In order to argue that we are not restricting 
too much, we show that the canonical 2-cell structures over groups and crossed- 
modules, that are respectively "conjugations" and "derivations" , are captured by 
this construction. 

We introduce the notion of cartesian 2-cell structure, in order to consider 2- 
cells of the form u x w v that are used in the coherence conditions involved in a 
pseudocategory. 

At the end we extend the notion of pseudocategory from the context of a 2- 
category to the more general context of a category with a 2-cell structure (sesquicat- 
egory). As an example of application we consider the sesquicategory of abelian chain 
complexes with homotopies as 2-cells and study pseudocategories in there. 

All the notions defined in [6 : pseudofunctor, natural and pseudo-natural trans- 
formation, modification, may also be extended in this way. However some careful 
is needed when dealing with coherence issues. For example MacLane's Coherence 
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Theorem, saying that it suffices to consider the coherence for the pentagon and 
middle triangle is no longer true in general, since it uses the fact that a, A, p are 
natural. One way to overcome this difficulty is to impose the naturality for a, A, p 
in the definition, so that in [6] (introduction, definition of pseudocategory in a 
2-category) instead of saying 

"...a,\,p are 2-cells (which are isomorphisms)..." 

we have to say 

"...a,X,p are natural and invertible 2-cells ..." 

We will not study deeply all the consequences of this. Instead we will restrict 
ourselves to the study of 2-cell structures such that all 2-cells are invertible (since the 
main examples are groups, abelian groups, 1-chain complexes and crossed modules) 
and hence the question of a, A,/? being invertible becomes intrinsic to the 2-cell 
structure. The issue of naturality is more delicate. To prove the results in [5], [7] 
and [9], we will only need A and p to be natural with respect to each other, that is 

A o A, A o p, p o A, p o p. 

If interested in the Coherence Theorem, we can always use the reflection 

2-cellstruct(C) — — > nat-2-cellstruct(C) 

of the category of 2-cell structures over C (sesquicategories "with base C"), into 
the subcategory of natural 2-cell structures over C (2-categories "with base C"), 
sending each 2-cell structure to its "naturalization"; which, if C = 1, becomes the 
familiar reflection of monoids into commutative monoids 

Mon — — > CommMon 

and if restricting further to invertible 2-cells gives the reflection 

Grp Ab 

of groups into abelian groups. 

All these considerations are to be developed in some future work. This paper 
is the starting point for a systematic study of internal categorical structures in a 
category with a given 2-cell structure, and also to investigate how these categorical 
structures are changed when the given 2-cell structure over the (fixed) base category 
also changes. For example, a pseudo category, in a category with the discrete 2-cell 
structure is an internal category, while if the 2-cell structure is the codiscrete one, 
it becomes simply a precategory. 

2. 2-cell structures and sesquicategories 

Let C be a fixed category. 

Definition 1 (2-cell structure). A 2-cell structure over C is a system 

H = (H, dom, cod, 0, +) 

where 

H : C op x C — ► Set 



ON PSEUDOCATEGORIES IN A CATEGORY WITH A 2-CELL STRUCTURE 



5 



is a functor and 

dom 

H x hom H H <-2_ home 
cod 

are natural transformations, such that 

(home, H, dom, cod, 0, +) 

is a category object in the functor category Set c PxC or, in other words, an object 
in Cat(Set c ° PxC ). 

Proposition 1. Giving a 2-cell structure over a category C, is to give, for 
every pair (A, B) of objects in C, a set H (A, B), together with maps 

dom 

H(A,B)x hom{Ab) H(A,B) ^ H(A,B) horn (A, B), 

cod 

and actions 

H (B,C) x hom(A,B) — ► H(A,C) 

{%,/) ' — ► xf 
hom (B, C) x H {A, B) — > H {A, C) 

(g,y) 1 — ► gy 

satisfying the following conditions 

(2.1) dom (gy) — g dom (y) , dom (xf) = dom (x) f 

cod (gy) = g cod (y) , cod (xf) = cod (x) f 

g0 f = gf = g f 
(x + x') f = xf + x'f , g(y + y') = gy + gy' 

(2-2) g'(gy) = (g'g)y , (xf) f = x (f f) 

9 (xf) = (g'x) f 

lex = x = xIb 

(2.3) dom(0/) = / = cod(0/) 

dom (x + a;) = x , cod (x + x) = x 

Ocod x ~\~ X X X -\- Odom x 

x+(x' + x") = (x + x')+x". 
PROOF. For every / : A 1 — > A, g : B — > B' and x G H (A, B), write 

H(f,g) (x)=gxf 



and it is clear that the set of conditions (J2TTJ) asserts the naturality of dom, cod, 0, +; 
the set of conditions (|2.2p asserts the functoriality of H and the set of conditions 
(|2.3p asserts the axioms for a category. □ 

Definition 2 (sesquicategory) . A sesquicategory is a pair (C,H) where C is 
a category and H a 2-cell structure over it. 
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Observation: A sesquicategory, as defined, is the same as a sesquicategory in 
the sense of Ross Street ([10j.|ll].[12]). that is, a category C together with a 
functor H into Cat, such that the restriction to Set gives home, as displayed in the 
following picture 

Cat ■ 



C°p x C Set 

nom 

Proposition 2. A category C with a 2-cell structure 
H = (H, dom, cod, 0, +) , 
is a 2- category if and only if the naturality condition 

(naturality condition) cod (a;) y + x dom (y) — x cod (y) + dom (x) y 

holds for every x <E H (B, C) , y € H (A, B) , and every triple of objects {A, B, C) 
in C, as displayed in the diagram below 



dom y dom x 



A 



v B 



x C 



cody codx 

Proof. If C is a 2-category, the naturality condition follows from the horizon- 
tal composition of 2-cells and, conversely, given a 2-cell structure over C, in order 
to make it a 2-category one has to define a horizontal composition and it is defined 
as 

x o y — cod (x) y + x dom (y) 

or 

x o y = x cod (y) + dom (x) y 
provided the naturality condition is satisfied for every appropriate x, y. The middle 
interchange law also follows from the naturality condition. □ 

It may happen that the naturality condition does not hold for all possible x and 
y, but only for a few; thus the following definitions. 

Let C be a category and (H, dom, cod, 0, +) a 2-cell structure over it. 

Definition 3. A 2-cell S € H (A, B) is natural with respect to a 2-cell z 6 
H (X,A), when 

cod (S) z + S dom (z) — 8 cod (z) + dom (5) z; 

in that case one writes S o z. 

Definition 4. A 2-cell 5 £ H (A, B) is natural when it is natural with respect 
to all possible z G H (X, A) for all l£C, i.e., 6 is a natural 2-cell if and only if 
5 o z for all possible z. 

3. Examples of application 



We shall now see how the above notions of naturality are related, in the case 
where C = Cat (B) for some category B, with the 2-cell structure given by the 
internal (natural) transformations. 
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3.1. The canonical 2-cell structure of Cat(B). Consider C = Cat (B) 
the category of internal categories in some category B. The objects ar^] (see also 
01, P-267) 

A = (A ,A-i,d, c, e,m) , S = (B , B\, d, c, e,m) , ... 

and morphisms 

f = (h,fo)-A^B,... 

In this case, we have a canonical 2-cell structure, given by the internal transforma- 
tions (not necessarily natural) and it is as follows: 

H (A, B) = {(k,t,h) \t : A Q — ► B x ; h, k G hom c (A, B) ; dt = h , ct = k } 

H(f,g)(k,t,h) = (gkf,gitf ,ghf) 

dom(fc,i, h) = h 

cod (k,t,h) = k 

h = (h,eh ,h) 

(k,t,h) + (h, s,l) — (k,m(t,s),l) 

where / : A' — > A,g:B — ► B', h,k,l : A — ► B are morphisms in Cat (B) and 
t, s : Aq — ► B\ are morphisms in B. 

Observe that, in particular, for every A = (Aq, A\, d, c, e, m) there is A~^ = (A±, A±, 1, 1, 1, 1) 
and the two morphisms 

d - * = (ed, d) : A^ — > A 

and 

c^ = (ec, c) : A - * — > A. 

Proposition 3. In the context of the above setting, a 2-cell t = (k,t,h) G 
H (A, B) is an internal natural transformation t : h — > k if and only if it is 
natural with respect to the 2-cell 

(cV^.O G H (A~^ , A) . 
PROOF. Consider t = (k, t,h) G H (A, B) and z = (g, z, f) G H (X, A) , 



X\ j Xq 




B\ < j. Bq 



by definition 

toz (kg,hz,kf) + (kf,tf ,hf) = (kg,tg ,hg) + (hg,hiz,hf) 
<=>■ (kg, m (kiz, tfo) , hf) = (kg, m (tg , hiz) , hf) 

(3.1) ^> m(kiz,tf ) = m(tg ,hiz) 

and also by definition t is an internal natural transformation when 

(3.2) to (ki,td) = m (tc, hi) 

^An internal category is a system (Co, C\ , d, c, e, m) where d, c : C\ ► Co,e : Co ► 

Ci,m : Ci x<j Ci ► Ci satisfying de = Iq = ec, plus the usual axioms for preservation of 

domain, d, codomain, c, identity (e) for composition (m) and associativity. 
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which is equivalent to saying that (k,t,h) is natural relative to (c - *, 1^, d - *) , as 
displayed below 

Ai^=Aj . 




□ 

Corollary 1. Every internal natural transformation is a natural 2-cell. 
Proof. Simply observe that 

MM =>• (ED 



since 

m{k\,td)z — m(tc,hi)z 
m{k\z,tdz) = m(tcz,hiz) 
m(kiz,tf ) = m(tg ,hiz). 

□ 

The notion of a category with a 2-cell structure, besides giving a simple char- 
acterization of a 2-category as 

"2-category" = "sesquicategory" + "naturality condition" ; 

it also provides a powerful tool to construct examples in arbitrary situations. 

3.2. Abstract 2-cells, and conjugations. Consider C a category and 

H : C op x C — > Man 

a functor into Mon, the category of monoids, together with a natural transformation 

D : UH x home — > home 

(where U : Mon — > Set denotes the forgetful functor) satisfying 

D(Q,f) = f 
D(x' + x,f) - D(x',D(xJ)) 

for all / : A — > B in C and x',x € H(A,B), with the zero of the monoid 
H (A, B) considered in additive notation. 
A 2-cell structure in C is now given as 

/ 

A (*,/) B 

D(x,f) 
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D(x',D(x,f)) 

(x',D(x,f)) + (x,f) = (x' + x,f) 
(well denned because D (x' + x, /) = D (x' , D (x, /))), with identity 2-cells 

/ 

A (o,/) B 
/ 



well defined because D (0, /) = /, and the left and right actions of morphisms in 
2-cells, 

/ 

h '""TP* 9 

D(xJ) 



9 (x, f)h= (gxf, gfh) = (H (h, g) {x) , gfh) . 

If in addition, 

(3.3) D(y,g)x + yf = yD(x,f)+gx 

for all x, y, f, g pictured as 

/ 9 
A (*,/) B (y'g) C, 

D(x,f) D(y,g) 

then the result is a 2-category. 

3.2.1. The case of Groups. In the case of C = Grp the category of groups 
and group homomorphisms, the construction above is so general that it includes 
the canonical 2-cells that are obtained if considering each group as a one object 
groupoid and each group homomorphism as a functor. In that case, as it is well 
known, a 2-cell 

from the homomorphism / to the homomorphism g, both from the group A to the 
group B, is an element t G B such that 



tf (x) — g{x)t , for all x e A. 
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Now, given t and /, the homomorphism g is uniquely determined as 

g(x)=tf(x)t- 1 = ^{x), 

and hence, this particular 2-ccll structure over Grp is an instance of Example 13.21 
with Grp instead of Mon. 

To see this just consider H the functor that projects the second argument 

H : Grp ' 1 ' x Grp — ► Grp 

(A,B)^B 

and 

D : B x horn (A, B) — > horn (A, B) 
(*,/)—» '/ 

and it is a straightforward calculation to check that 

D(0,f) = f 
D(t + t'J) = D(t,D(t'J)) 
and also, since condition p.3p is satisfied, the 2-cell structure is natural. 

In some cases, the above construction may even be pushed further. 

3.3. Abstract 2-cells, and derivations. Suppose the functor 

home : C op x C — > Set 

may be extended to Mon, that is, there is a functor (denote it by map, and think 
of the underlying map of a homomorphism) 

map :C op xC > Mon Set 

with horn C U map, in the sense that horn (A, B) C Umap (A, B) naturally for every 
A,B eC; 

Now, given any functor 

K : C op x C — ► Mon 
and any natural transformation 

D : K — ► map, 

define 

H (A, B) = {{x, /) € UK (A, B) x horn (A, B) \ D (x) + f £ horn (A, B)} 
H{h,g)(x,f) = (gxh,gfh) 

and obtain a functor H : C op x C — ► Set. With obvious dom, cod, 0,+, a 2-cell 
structure in C is obtained as follows 



/ 




D(x)+f 

where (x, f) £ H {A, B) , 

vertical composition: [x 1 , D (x) + /) + (x, f) = (x' + x, f) 
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identity: (0,/) 

left and right actions: g (x, f)h = {gxh, gfh). 
If in addition the property 

(3.4) D (y) x + gx + yf = yD (x) + yf + gx 

is satisfied for all (x,f) E Hi(A,B) and (y,g) £ Hi(A,C), then the resulting 
structure is a 2-category. 

3.3.1. The case of crossed modules. In the case C— X-Mod, the category of 
crossed modules, we have the canonical 2-cell structure given by derivations, and 
it is an instance of the above construction with Grp instead of Mon: 

The objects in X-Mod are of the form 

A= (x B,cp: B — > Aut (X)^j 

where d : X — ► B is a group homomorphism, together with a group action of B 
in X denoted by b ■ x satisfying 

d (b ■ x) = bd (x) b- 1 
d (x) ■ x' = x + x' — x; 
a morphism / : A — ► A' in X-Mod is of the form 

/=(/i,/o) 

where f\ : X — ► X' and f : B — > B' are group homomorphisms such that 

fod = d'h 

and 

/i(6-a;) = /o(6)-/i(a:). 

Clearly there are functors 

map : C op x C — ► Grp 

sending (A, A') to the group of pairs (/i,/o) of maps (not necessarily homomor- 
phisms) h:UX — > UX' and f : UB ' — > UB' such that 

fod = d'h, 

with the group operation defined componentwise 

(A, /o) + (,9i, 5o) = (/i + 9i, fa + go) ■ 

Also there is a functor 

M : C op x C — > Grp 

sending (A, A 1 ) to the group M (A, A 1 ) = {t\t: UB — ► UX 1 is a map}, and a 
natural transformation 

D : M — ► map 

defined by 

D (A, A') (t) = (td, dt) . 

Now, define H (A, A') as 

{(t, f)\t€M(A, A') , / = (/i,/ ) : A — ► A' , (td + f u dt + f ) e horn (A, A')} . 
It is well known that the map t : B — ► X' is such that 

t (66') = t (b) + f (b) ■ t (6') , for all b, b' e B, 
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while (td + fi, dt + fo) € horn (A, A') asserts that the pair (td + /i, dt + fo) is a 
morphism of crossed modules 



(3.5) 



td+f 




dt+fo 



and it is equivalent to 

• dt + fo is a homomorphism of groups 

dt{bb') = d(t(b) + f (b)-t(b')) 

• td + /i is a homomorphism of groups 

t (d (x) d (x')) = t (dx) + f d (x) ■ td (x') 

• the square (|3.5p commutes, which is trivial because (fi, fo) G horn (A, A') 

• (td + fi) preserves the action of (dt + fo) 

t (bd (x) b- 1 ) =t(b) + f (b) ■ t (d (x)) + f Q (bd (x) b- 1 ) ■ (-t (b)) . 



3.4. Abstract 2-cells and homotopies. In particular, if C is an Ab-category, 
a 2- Ab-category as defined in [5] and [7] is obtained in this way; in that case the 
functor horn is in fact a functor 

horn : C op x C — ► Ab. 

Giving a 2-cell structure is then to give a functor (usually required to be an Ab- 
functor) H : C op x C — ► Ab, and a natural transformation D : H — > horn. This 
2-cell structure makes C a 2-category (in fact a 2-Ab-category) if in addition the 
condition (|3.4[) is satisfied, which in the abelian context simplifies to D (y) x = 
yD (x). Furthermore, as proved in [5], every 2-cell structure (if enriched in Ab) is 
obtained in this way. 

Of course, these considerations are also valid for any monoidal category V, 
except that in general not all 2-cell structures are obtained in this way. 

3.4.1. The case of Abelian Chain Complexes. The example of abelian chain 
complexes (say of order 2 to simplify notation) is self explanatory (see also |13j . |14j 
and references there). We have objects, morphisms and 2-cells (homotopies) as 
displayed 

(3.6) Ai-l+Ax-l+M 




with 



dti 

t\d + dti 
t 2 d 



= 9o 
= 9i 

= 92 



-fo 
-fi 
-h 
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or equivalently 

.go = dti + f 

gi = tid + dt 2 + fi 

g 2 = t 2 d + f 2 

and hence we have, for C =2-Ch(Ab), the functor 

H : C op x C — > Ab 

sending the pair of objects (A, A') to the abelian group of pairs (t 2 ,t\); and the 
natural transformation 

D : H — > horn 

sending a pair (t 2 ,t\) as above to the triple (t 2 d, t\d + dt 2 , dt\) displayed as follows 

A 2 - d 

t 2 d 




This is in fact an instance of the above construction, however, condition 

D(x)y = xD(y) 

is not satisfied in general, and it becomes, for x = (t 2 , t\), y = (s 2 , S\) 

(t 2 ds 2 ,dt 2 s 1 + txds^ = (t 2 ds 2 + t 2 sxd, tidsi) 

which holds if t 2 si — 0, but not in general. 

The commutator (see below) in this case is 

[x,y] = (-t 2 sid,dt 2 si) . 



3.5. Abstract 2-cells and commutators. Previous examples apply to ar- 
bitrary (even large) categories, provided they admit the functors and the natural 
transformations as specified. Interesting examples also appear if one tries to partic- 
ularize the category C. For example if C has only one object, or if it is a preorder; 
the first case gives something that particularizes to a (strict) monoidal category 
(with fixed set of objects) in the presence of the naturality condition; while the sec- 
ond case gives something that particularizes to an enriched category over monoids. 
The simplest case, when C=l, gives Monoids and Commutative Monoids under the 
naturality condition; so in particular, if considering only invertible 2-cell structures 
the result is Groups and Abelian Groups, respectively. 

The well known reflection 

Gr Ab, 

accordingly to G. Janelidze, generalizes to a reflection 

2-cellstruct(C) — —> nat-2-cellstruct(C) 

from the category of 2-cell structures over C, into the subcategory of natural 2-cell 
structures over C, sending each 2-cell structure to its "naturalization"; and, under 



14 



N. MARTINS-FERREIRA 



the assumption that all the 2-cells are invertible, one may consider for each 




the commutator 

[x,y] = (c 1 +d 2 -d 1 -c 2 )(x,y) 

= ci (x, y) + d 2 (x, y) - di (x, y) - c 2 (x, y) 

where 

ci(x,y) = cod(x)y , c 2 (x,y) = xcod(y) 

di(x,y) = dom (x) y , d 2 (x, y) = x dom (y) , 

and the comparison with O co d(a:) cod(y) tell us the obstruction that x and ?/ offer to 
be horizontally composed. 

We will not developed this concept further, at the moment we are only observing 
that in the case of C being an Ab-category (see [5] , [7] and Section 13.41 above) the 
notion of commutator reduces to 

[x,y] = D (x)y - xD (y) . 

In fact the notion of 2- Ab-category (as introduced in [5]) may be pushed further 
in the direction of a sesquicategory enriched in any category A with a "forgetful" 
functor into Sets. 

It is a simple generalization of Section l3~3l above and it is as follows. 

For a category A with a "forgetful" functor into Sets, U : A — >Sets, assume 
the existence of a functor 

map :C op xC ► A 

such that 

hom c (-4, B) C Umap (A, B) 

(as in Section |3~U|) . 

If A were monoidal and C a category enriched in A then we would always be 
in the above conditions, simply by choosing map = horn. It is then reasonably to 
say that, in this more general context, the category C is weakly enriched in A (for 
example, in this sense, Groups are weakly enriched in Groups, and every algebraic 
structure is weakly enriched in itself). In this conditions, we may be interested in 
considering only 2-cell structures over C that are "weakly enriched" in A in the 
same way as C is. This concept is obtained if considering only the 2-cell structures 
that are given by 

H(A,B) = {x £ UM(A,B) \ f/doma;, C/coda; £ horn (A, B)} 

for some M, dom, cod being part of an internal category object in A c xC , of the 
form 

dom 

M x map M M map, 
cod 

with the obvious restrictions after applying U. 
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It is interesting now to observe that in the case of A = Grp the result of this 
is precisely the construction of Section [3731 If A =Ab and also requiring M to be 
an Ab-functor, then the result is a 2-Ab-category if also adding the condition 

D(x)y = xD (y) 

for all appropriate x and y. 

3.5.1. The one-object case. In the case of a one object category, we may identify 
it with a monoid, say M and hence giving a 2-cell structure (let us say in the context 
of Section 13.21 with Ab instead of Mon, for simplicity) over it is to give (see also 
Proposition [1]) an abelian group H (where M acts on the left and on the right) and 
a map 

D : H x M — > M 

satisfying 

D(0,f) = f 
D(x + xJ) = D(x',D(x,f)) 

which is simply an action of the group H on the monoid M. Note that by naturality 
of D we also have gD (x, f)h = D (gxf, gfh). The commutator in this case is given 

by 

[x, y] = D (y, g) x + yf - yD (x, /) - gx. 
In the case D is the trivial action we obtain the familiar notion of M semimod- 

ule. 



4. Morphisms between 2-cell structures and cartesian 2-cell structures 

For a fixed category C, there is the category 2-cellstruct(C) of all possible 2-cell 
structures over C, as well as the subcategory nat-2-cellstruct(C) of natural 2-cell 
structures over C and inv-2-cellstruct(C) of all the invertible 2-cell structures over C. 
The category 2-cellstruct(C) has a initial object (the discrete 2-cell structure) and a 
terminal object (the codiscrete 2-cell structure). If C is of the form Cat(B) for some 
category B, it also has the canonical 2-cell structure of internal transformations and 
the canonical natural 2-cell structure of internal natural transformations. 

4.1. The category of 2-cell structures over a fixed category C. The 

objects of 2-cellstruct(C) are of the form 

H = (H, dom, cod, 0, +) 

where 

H :C op xC^ Set 

is a functor and 

dom 

H x hom H — — > H <-5- home 
cod 

are natural transformations, such that 

(home, H, dom, cod, 0, +) 
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is a category object in the functor category Set c ° PxC ,or , in other words, is an 
object in Cnt(Set c ° PxC ) . 

A morphism <p : H — > H' is a natural transformation 

H — >H' 



such that 



dom' tp = dom 

cod' <p — cod 

pO = 0' 

<p+ = V (if x ip) . 

We will often write simply H to refer to a 2-cell structure, whenever confusion is 
unlikely to appear. 

The purpose of describing 2-cellstruct(C), the category of all 2-cell structures 
over a given category C, is the study of pseudocategories in C. The notion of pseu- 
docategory in a category C depends of the 2-cell structure considered over C. For 
example, a pseudocategory in C with the codiscrete 2-cell structure is a precate- 
gory, while, if considering the discrete 2-cell structure, it is an internal category. It 
seems to be interesting to study, for a given category C, how the notion of pseudo- 
category changes from a precategory to an internal category by changing the 2-cell 
structure considered over C. This topic was studied in [9] for the case of weakly 
Mal'cev sesquicategories. 

Also, every morphism 

(4.1) ip: H — ► H' 
in 2-cellstruct(C) induces a functor 

(4.2) PsCat (C, H) — ► PsCat (C, H') 

from pseudocategories in C relative to the 2-cell structure H to pseudocategories 
in C relative to the 2-cell structure H' . 

In some future work we plan to investigate the notion of equivalent 2-cell struc- 
tures, saying that (|4.1|) is an equivalence whenever (|4.2p is, and relate it with 
homotopy theory. 

The notion of a pseudocategory ([6] ,[5]) rests in the construction of the induced 
2-cells between pullback objects, thus the following definition. 

4.2. Cartesian 2-cell structure. It will be useful to consider 2-cell struc- 
tures such that the functor H {D, _) : C — > Set preserves pullbacks for every object 
D in C, that is: the functor 

H : C op x C — ► Set, 
giving a 2-cell structure to a category C, has the following property 

H (A A x {/>9} B) £ {{x, y)eH (D, A) x H (D, B) \ fx = gy} 
for every object D in C and pullback diagram 

Ax c B^^B , 



A 



ON PSEUDOCATEGORIES IN A CATEGORY WITH A 2-CELL STRUCTURE 



17 



where tp is required to be a natural isomorphism, that is, for every h : D — > D' , 
the following square commutes 



H(D,Ax c B) 

H(h,i) 



{(x,y) I fx = gy} 



H(D>, A x c B) — ^ {(x', y') \ fx' = gy'} 
or in other words, that 

(x, y) h = (xh, yh) 
as displayed in the diagram below 




In particular, for D = A 1 Xc> B', and appropriate x, y, z as in 



.4' 



A- 



— A' x' c B' 



X X - U 

f 

^Ax c B^ 



B' 



B 



C , 



C 



it follows that x x z y is the unique element (2-cell) in H (A' Xc B',A Xp B) sat- 
isfying 



7T 2 (x x z y) 
tti (x x z y) 



Let C be a category. 



Definition 5 (cartesian 2-cell structure) . A 2-cell structure (H, dom, cod, 0, +) 
over the category C is said to be Cartesian if the functor H (D. _) : C — > Set 
preserves pullbacks for every object D in C 



5. Pseudocategories 

The notion of pseudocategory (as introduced in [6]) is only defined internally 
to a 2-category. Here we extend it to the more general context of a category with 
a 2-cell structure (or sesquicategory) . 

First consider three leading examples. 

In any category C, it is always possible to consider two different 2-cell struc- 
tures, namely the discrete one, obtained when H = horn and dom, cod, 0, + are all 
identities, and the codiscrete one, obtained when H = horn x horn, dom is second 
projection, cod is first projection, is diagonal and + is uniquely determined. A 
pseudocategory in the first case is an internal category in C, while in the second 
case is simply a precategory in C. 
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In the case of C = Cat, and choosing the natural transformations to be the 
2-cell structure, a pseudocategory becomes a pseudo-double-category (see [6] and 
references there), which is at the same time a generalization of a double-category 
and a bicategory. 

At this level of generality, it becomes clear that there is no particular reason 
why to prefer a specific 2-cell structure in a category instead of another. 

For instance, in Top it is usually considered the 2-cell structure obtained from 
the homotopy classes of homotopies, but others may be consider as well. 

Let C be a category with pullbacks and a cartesian 2-cell structure (H, dom, cod, 0, 
defined over it. 

Definition 6. A pseudocategory in C, with respect to the 2-cell structure 
(H, dom, cod, 0, +), is a system 

(C ,Ci,d, c,e,m,a,\,p) 

where Cq,Ci are objects, d,c,e,m are morphisms, displayed as 



C 2 



C\ -^e— Co , de — 1 = ce, dm = d-Ki, cm = cii\ 



and a, X, p are natural and invertible 2-cells, in the sense that 
aeff(C 3 ,Ci) andX,pe H(d,Ci) 

with 

dom (a) = mmi , cod (a) — mm 2 

dom (A) = me 2 , dom (p) = me\ , cod (A) = lc t — cod (p) 

satisfying the following conditions 

d\ = 0d = dp 
cX = C = cp 

dOL 0(/"7T2P2 3 0c7Tipi 

Ae = pe 



m(a x 0i) + a (1 x m x 1) + m (0i x a) = a (m X 1 x 1) + a (1 X 1 x m) 
(5.1) 

(5.2) m(px0i) + mo = m (Oj x A) , 

with C*2, C3, 7i"i , 7T2,pi,p2 obtained by the pullback sguares 
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and ei, e2, mi, m%, io the following induced morphisms 



ei 


= (l,ed> 


Ci - 


->c 2 


e-i 


= (ec,l): 


Ci - 


^c 2 


mi 


= 1 x m : 


c 3 - 


->c 2 


m 2 


= m x 1 : 


c 3 - 


->c 2 


io 


= (ei,e 2 ) 


■■ c 2 - 


~>c 3 



Some remarks: 

A 2-cell x £ H (A, B) is invertible when there is a (necessarily unique) element 

-x e H(A, B) 
such that dom (x) = cod (—x) , cod (a;) = dom (— x) and 

x + (-i) = cod ( 3; ) , (-a;) + a; = O do m(a); 
A 2-cell x £ H (A, B) is natural when 

(5.3) cod (x) y + x dom (y) = x cod (y) + dom (x) y 

for every element y £ H (X, A) for every object X in C. 
The 2-cells a,X,p may also be presented as 



mmi me2 mei 




mm2 



Equations (|5.ip and l|5.2jl correspond to the internal versions of the famous MacLane's 
coherence pentagon and triangle, presented diagrammatically as follows 

m(Ocj x C(1 a) 




(5.4) 
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and restated in terms of generalized elements as 
(pentagon) 



f{g{hk)) fas ' h ' k > f((gh)k) 



(f9)(hk) 



&fg,h,k 



((fg)h)k 



^ a f,gh,h 

(f(gh))k 



a f,9,h* 



(midle triangle) 



/(Iff) 



«/, i,g 




fg 



(n)g 



Pf9 



where m (/, g) = fg. 

To check that a given 2-cell x € H (A, B) is natural is, in general, a complicated 
task: we have to analyze equation (|5.3p for every possible y. On the other hand, 
removing naturality conditions for a,A,p, we loose the Coherence Theorem [4] 
and there is no longer guaranteed that for example the following diagrams are 
commutative 



(5.6) 



!(/<?) 



«!,/,( 



(!/)<? 




A /9 



fg 



(5.7) f(gi) — -(/<?)!. 




This diagrams, when internalized, correspond, respectively, to the following equa- 
tions 

m (A X 0c t ) + 0A2 = Am, 

pm + aii = m (0c x x p) 
and since the 2-cells are invertible, the above set of equations may be presented as 

a%2 = — m (A X 0d) + Am, 
aii = —pm + m (Od X p) . 

Now, in the context of a weakly Mal'cev sesquicategory, as it is proved in [9], 
the 2-cell a is uniquely determined by aii and aii and hence it only depends on 
A, p and m. 

This suggests to consider a (non natural) version of a pseudocategory in a 
sesquicategory. 

Let C be a category with pullbacks and a cartesian 2-cell structure (H, dom, cod, 0, +) 
defined over it. 
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A (non natural) pseudo category internal to C and relative to the 2-cell struc- 
ture (H, dom, cod, 0, +) is a system 

(C ,Ci,d, c,e,m,a,X,p) 

where Co, C\ are objects, d, c, e, to are morphisms as in the definition above, and, a, A, p 
are invertible 2-cells a £ H (C3, C\) and A, p € H (Ci, C\) satisfying the following 
conditions (with C2, C3, 7Ti, Tt2iPiiP2i e ij e 2i fft2, «o defined as above) 

dom (a) = mrai , cod (a) = toto.2 

dom (A) = TOe 2 , dom (p) = mei , cod (A) = Id = cod (p) 

<iA = Od = dp 
cA = C = cp 

dOi 0rf7T2P2 ' 0c7Tipi 

Ae = pe 

m (a x Oi) + a (1 x m x 1) + m (Oi x a) — a (m x 1 x 1) + a (1 x 1 x m) 
(5.8) 

(5.9) cm = — m (p X Oi) + m (Oi x A) 

(5.10) m 2 = -to (A x Od ) + Am 

(5.11) aii = — pto + to (Od x p) , 

(5.12) A o A, A o p, p o p, p o A. 

Of course that in the case a, A, p are natural 2-cells then the last three conditions 
are redundant and we obtain Definition [6] above. 

6. Conclusion 

We conclude this note by giving three results of application. 

The first example is an instance of section 13.11 the second example is an appli- 
cation of section [3~2l while the third one is from 13.41 

In the setting of section 13.11 let B be a weakly Mal'cev category (see [8], 
or simply assume that B is a Mal'cev category) and consider C =Cat(B) and 
(H, dom, cod, 0, +) as in section l3~Tl 

In particular, C as above with internal transformations (not necessarily natu- 
ral), is a weakly Mal'cev sesquicategory and the following result is proved in [9]. 

Theorem 1. A (non natural) pseudo category internal to C and relative to the 
specific 2-cell structure as above, satisfying the additional condition 

Ae = e = pe 

is completely determined by a reflexive graph in C 



Ci ^e— Co , de = Id = ce 

c 

together with 2-cells 

A,p 

satisfying the following conditions, 

cod (A) = Id = cod (p) 
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d\ = Od = dp 

cX = O c = cp 
Xe = O e = pe 
and furthermore it is equipped with a morphism 

m:C 2 ► Ci 

uniquely determined by 

met = u , me2 = v 
and a 2- cell a £ H (C3, C\), uniquely determined by 

ai\e\ = —pu , ai 2 e 1 = —uX + Xu , m 2 e 2 = Xv 
where v — dom (A) and u — dom (p). 

Note that this result reflects the striking fact that, in this case, 
O0l4 iTTTl 4 T5^ ^r^4iT9l 

and if a, X, p are natural then the description above is in fact a pseudocategory. 

The second example describes pseudocategories in Groups, and it gives the 
notion of crossed module with the freedom to choose an element S in the centre of 
X. 

If considering the category of Groups with the 2-cells structure given by deriva- 
tions as in !3.2l then an internal pseudocategory is completely determined by a group 
homomorphism 

an action of B in X (denoted by b ■ x) and a distinguished element in X, 5 satisfying 
the following conditions 

dS = 
x = S + x — S 
d(b-x) = bd(x)b' 1 
d (x) ■ x, = x + x — x. 

Where the objects are the elements of B, the arrows are pairs (x, b) : b — ► dx + b 
and the composition of (V, dx + b) : dx + b — > dx' + dx + b with (x, b) : b — > dx + b 
is (x' + x — X + b ■ A, b) : b — > dx' + dx + b. The isomorphism between (0, dx + b) o 
(x, b) — (x, b) o (0, b) and (x, b) is the element (5, 0) G X x B. Associativity is satis- 
fied, since (x", dx' + dx + b)o({x' , dx + b)o (x, b)) = ((x" , dx' + dx + b)o (x' , dx + b))o 
(x,b)- 

In the case of an additive category A with kernels and a 2-cell structure given 
by an Ab-functor 

H : A op x A — >Ab 

and a natural transformation 

D : H — > hom,4 

and using the notation 

[x,y] = D(x)y-xD(y) 
a pseudo category is completely determined by 
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X,p e H (A, A) 
V G H(B,A) 

hX = 
hp = 
hr) = 

where a is given by dSU) , (f5TT0|) and (pUT]) and dSU) translates to 

{I -Dp) [p,p} = 
DX [p,p] = Dp [X,p] + (1-Dp) [p,X] 
(1 - DA) [A, p] + DX [p, X] = Dp [A, A] + (1 - Dp) [p, r,] h 
(1 — DX) [A, A] = (1 — DX) [A, 77] 
(1 - Dp - DA) [A, 77] - (1 - Dp - DA) [p, 77] 

which is trivial as soon as we introduce (|5.12p . 

The pseudocategory thus determined is of the form (see [5]) 

(Q i) 

A®A®B A®B^-B 



(S 1) 



a 



f 9 h 
1 



9 = l-D(A) 
/ = l-D(p) 
h = -D (77) 



ai a 2 a 3 a 




«i = ~fp 

a 2 = A + gp- p - fX 

a 3 = gX - fr]5 

= 9V - fv 

A " ^ J P " ^ 

In particular the category of abelian chain complexes is of this form. 
Another example of this form is the case of TAG, Topological Abelian Groups. 
Let C = TAG the category of topological abelian groups with the 2-cell struc- 
ture given by 

H (X, Y) — {a : I x X — > Y \ a is continuous, a (0, _) = and a (t, _) is a homomorphism} / 
where / is the unit interval and the equivalence ~ is defined by 

a ~ P 
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if and only if a (1, _) = j3 (1, _) = h, there is $ : / x / x X — ► Y, continuous and 
such that 

$(0,.,_) = a 

*(!,-,-) = £ 
$(s,0,_) = 

and $ (s, t, _) is a homomorphism. 

The natural transformation D : H — > horn is given by 



with 
We have 
because 
and there is 



D ([«])= a (1,.) 
(<?[«]/) (t, a) = 5 (a (<,/(»))). 
[ap([/3])^(H)M 
aL> (/?) ~D(a)l3^a{t,l3 (1, x)) ~ a (l,/3 (i, i)) 
$(«,t,a:) =a(i (1_s) ,/3(i s ,a;)) . 



From [5] we now conclude that a pseudocategory in TAG (with the 2-cell struc- 
ture as above) is given by a morphism in TAG 

k: A — ► B, 

together with 

X,p: I x A — > A 

in H (A, A) and also 

tj : I x B — > A 

in H (B,A) satisfying 

kp (t, .) = 0, kX (t, .) = 0, krj (t, _) = 0. 

The objects in the pseudocategory are the points in B while the pseudomorphisms 
are pairs (a, b) with domain b and codomain k (a) + 6; the composition of 

(a,b) fo',6') 

6 — -i- b' *■ b" 

is given by the following formula 

{a-p (1, o) + a' - A (1, a') - 77 (1, b) , 6) . 
In particular, if we consider that A is the space of paths in B starting at zero 
A = {x : I — > B I x continuous and x (0) = 0} 

with 

k (x) = x (1) 
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and choose representatives of A, p and rj as 



j x(st)-x(2st) if i | 
A ^'^W - i a; (at) -a ( s ) if i > J 



x (si) if t < | 

a; (si) - .t (2si - s) if i > | 
77 = 

then we obtain the usual composition of paths 



[l 

[2 

[3 

[-1 
[5 

[6 
[7] 

[8 

[9 

[10: 
[11 

[12 

[13 

[14: 



_ / x (2t) if t ^ I 

y + \ t/ (2i -!)+*(!) if t> I ' 
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